package HomeWork;
/*4.
 *  	dajlsalkdjsalskldjkda
 *  	djaskldjlsak
 *  相同的最长的字符串为：skldj*/
public class work04 {
    public static void main(String[] args) {
        String str1="dajlskldjsalkdjsalkda";
        String str2="djaskldjlsak";
        System.out.println(getMaxSubString(str1,str2));
    }

    public static String getMaxSubString(String str1, String str2) {
        String max=(str1.length()>=str2.length())?str1:str2;
        String min=(str1.length()<str2.length())?str1:str2;
        for(int i=0;i<min.length();i++){
            for(int start=0,end=min.length()-i;end<min.length();start++,end++){
                String subString=min.substring(start,end);
                if(max.contains(subString)){
                    return subString;
                }
            }
        }
        return null;
    }
}
